class Solution {
public:
    char firstUniqChar(string s) {
        if(s.empty()){
            return ' ';
        }
        int len = s.size();
        int c[256] = {0};   //字符 char 类型共有256种
        
        //统计字符出现的次数
        for(int i = 0; i < len; i++){
            c[s[i]]++;
        }
        
        for(int i = 0; i < len; i++){
            if(c[s[i]] == 1){  //按字符顺序查找出现一次的字符（第一个）
                return s[i];
            }
        } 
        return ' ';
    }
};